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THE CLUSTER INDEX OF REGULARLY VARYING SEQUENCES WITH 
APPLICATIONS TO LIMIT THEORY FOR FUNCTIONS OF MULTIVARIATE 

MARKOV CHAINS 

THOMAS MIKOSCH AND OLIVIER WINTENBERGER 



Abstract. We introduce the cluster index of a multivariate regularly varying stationary sequence 
and characterize the index in terms of the spectral tail process. This index plays a major role in 
limit theory for partial sums of regularly varying sequences. We illustrate the use of the cluster 
index by characterizing infinite variance stable limit distributions and precise large deviation 
results for sums of multivariate functions acting on a stationary Markov chain under a drift 
condition. 
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1. Introduction 



Consider a stationary Markov chain ($ t ) and a function / acting on the state space of the Markov 
chain and mapping into M. d for some d ^ 1. For the resulting stationary process X t = /($*), t £ Z, 
the corresponding partial sum process is given by 

So = , S n = A i + • • • + X n . 



^-C ■ We also assume that the finite-dimensional distributions of the process (X t ) are regularly varying 

with index a; see Section 12.11 for a definition. Roughly speaking, this condition ensures that the 
tails of the finite-dimensional distributions have power law behavior, hence sufficiently high moments 
of X are infinite. (Here and in what follows, we write Y for a generic element of any stationary 
sequence (Y t ).) Regular variation of a random vector and, more generally, of a stationary sequence 
is a condition which determines the extremal dependence structure in a flexible way. 

For an iid sequence the condition of regular variation of X with index a £ (0, 2) is necessary and 
& ', sufficient for the central limit theorem 

a~ 1 (S n -b n ) ->&*) n->oo, 

where a n > 0, b n £ R, n £ N, are suitable constants and £ a has an a-stable distribution in R d ; see 
[49] for the limit theorem and [50] for a description of infinite variance stable laws in M. d . Limit 
theory with a-stable limits for dependent sequences was studied in [28l [29] by using the convergence 
of characteristic functions and in |16j by using the continuous mapping theorem acting on suitable 
weakly converging point processes; see also [5] for a functional central limit theorem using the same 
technique. These results were proved for univariate sequences, but Q~7] proved that the point process 
convergence results remain valid in the multivariate case by a slight modification of the proofs in 

m. 
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2 T. MIKOSCH AND O. WINTENBERGER 

Using ideas from J28] [29], the authors of [2] studied stable limit theory for general univariate 
regularly varying sequences; see Theorem 16.11 below. We use this result and the Cramer- Wold 
device to derive the corresponding limits for all linear combinations 0'S n , 9 G § rf_1 , where S^" 1 is 
the unit sphere in R d with respect to the Euclidean norm. According to Theorem 16. 11 the a-stable 
limit laws of 6'S n (with suitable normalization and centering) are characterized by the function 

a.!, m = „. lim F( "' St> ;;>-, F ff-' >i) , e e s- . 

fc->ooHoo P(|^| > X) 

We discuss the so-called cluster index b in Section[3] The existence of the limits in (jl.ljl is guaranteed 
under the conditions of this paper; see Theorem 13.21 Moreover, the cluster index b determines the 
a-stablc limit laws in the multivariate case; see Theorem 14. II In a way, the function b plays a similar 
role as the notion of extremal index in limit theory for maxima of dependent sequences; see [35j for 
this notion. 

Regular variation is also the key to precise large deviation theory for the sums S n . In the univariate 
iid case, classical work by A.V. and S.V. Nagaev jJU 02] shows that relations of the following type 
hold 

P(5„ > x) 



sup 



n¥{\X\ > x) 



P 



0, 



where p = lim !C _ >00 P(X > x)/P(|A| > x) = p and (b n ) is a suitably chosen sequence such that 

p 
b n — » oo and S n /b n — > as n — > oo. Related work for dependent regularly varying sequences was 

proved in [35] for linear processes, in [HJ [33] for solutions to stochastic recurrence equations and 

for general regularly varying sequences in [40] ; for earlier results see also [28] [29] [16] . The results in 

these papers are all of the type 

P(5„ > x) 



(1.2) sup 

x£(b n .c* 



KK 



o, 



nV(\X\ > x) 

where b(l) is the limit in (jl.ll) for d = 1 and (b n , c n ) arc suitable regions tending to infinity. 

The case of iid multivariate regularly varying (X t ) was treated in |27j . including a corresponding 
functional large deviation result. In this paper, wc get a corresponding large deviation principle for 
regularly varying multivariate functions acting on a Markov chain (see Theorem [ 

P(A- 1 5„ e •) 



(1.3) 



nP(|X|>A„) 



Here — >• denotes vague convergence on some Borel cr-field, A„ — > oo is a suitable normalizing sequencej 
and the limit v a is a measure which is induced by the regular variation of the sums Sk, k ^ 1 . As 
for the case of stable limits, we start by proving the large deviation principle for linear combinations 
6'S n , exploiting the corresponding result (|1.2p with 6(1) replaced by b(6) from (|1.1[) ; see Theorem l7.2l 
This corresponds to p.3p restricted to half-planes not containing the origin. It is in general not 
possible to extend the limit relation (|1.3[) from half-spaces to general Borel sets. This extension is 
however possible by assuming some additional conditions such as a is non-integer. As a matter of 
fact, relation p. 31) cannot be written as a uniform result in the spirit of (jl.2p . due to its multivariate 
character. 

The paper is organized as follows. In Section [5] we introduce regular variation of a stationary 
sequence and the drift condition of a Markov chain. In Section [3Jwc define the cluster index b(8), 
6 G § d_1 , of a regularly varying stationary sequence. We prove the existence of the cluster index for 
multivariate functions acting on a Markov chain under a drift condition f Theorem 13. 2[) . In Section 0] 
we formulate the main results of this paper. They include a-stable limit theory (Theorem 14. ip 
and precise large deviation principles (Theorem I4.2[) for functions of regenerative Markov chains. 
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In Section [5] we calculate the cluster index for several important time series models, including 
multivariate autoregressive processes, solutions to stochastic recurrence equations, GARCH(1,1) 
processes and their sample covariance functions. In the remaining sections we prove the results of 
Section |U 

2. Preliminaries 

2.1. Regular variation of vectors and sequences of random vectors. In what follows, we 
will use the notion of regular variation as a suitable way of describing heavy tails of random vectors 
and sequences of random vectors. We commence with a random vector X with values in R d for 
some d ^ 1. We say that this vector (and its distribution) are regularly varying with index a > if 
the following relation holds as x — > oo: 

(2.1) p(iA-|>^Avm e ., . ir . ^ 

V(\X\ > x) 

Here — > denotes weak convergence of finite measures and is a vector with values in the unit sphere 
§ d_1 = {x G R d : \x\ = 1} of R d . Its distribution is the spectral measure of regular variation and 
depends on the choice of the norm. However, the definition of regular variation does not depend 
on any concrete norm; we always refer to the Euclidean norm. An equivalent way to define regular 
variation of X is to require that there exists a non-null Radon measure \x on the Borel a-field of 

R~o = l d \ {0} such that 

(2.2) nP(a- 1 Xe-)^^0> 

where the sequence (a n ) can be chosen such that nP(|A > a n ) ~ 1 and — > refers to vague conver- 
gence. The limit measure /ix necessarily has the property (ix(u-) = u~ a fix(-) , u > 0, which explains 
the relation with the index a. We refer to [7] for an encyclopedic treatment of one-dimensional reg- 
ular variation and [151 SI] for the multivariate case. 

Next consider a strictly stationary sequence (Xt)tez of Revalued random vectors with a generic 
element X. It is regularly varying with index a > if every lagged vector (X\, ...,Xk), k ^ 1, is 
regularly varying in the sense of (|2.ip ; see |16j . An equivalent description of a regularly varying 
sequence {Xt) is achieved by exploiting (|2.2[) : for every k Js 1, there exists a non-null Radon measure 

elk 

Hk on the Borel er-ficld of R such that 

(2.3) n¥(a- 1 (X u ...,X k )e-)^iik, 

where (a n ) is chosen such that nP(|Ao| > a n ) ~ 1. 

A convenient characterization of a regularly varying sequence (X t ) was given in Theorem 2.1 of 
[6]: there exists a sequence of R d -valued random vectors (Yi)tgz such that P(|lo| > v) — D~ a f° r 
y > 1 and for k ^ 0, 

¥(x-\X^ k ,...,X k )e-\ \X \ >i)4F((y. tl ...,n)6-), x^oo. 
The process (Y t ) is the tail process of (Xt). Writing <d t = Yt/\Yo\ for t € Z, one also has for k ^ 0, 

(2.4) P(|A r 1 (A_ fe ,...,A fc )e-| |X | > ar) 4 P((e_ fc , . . . , 0*) € •) , x^w. 

We will identify \Y \ (Y t /\Y \) mk = \Y \ (O t ) mk , k > 0. Then |F | is independent of (0 t )| t | <fc for 
every k ^ 0. We refer to (@t)t£Z as the spectral tail process of (A t ). 
Wc formulate our main condition on the tails of the sequence (X t ): 

Condition (RV Q ): The strictly stationary sequence (X t ) is regularly varying with index a > and 
spectral tail process (0t). 
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2.2. The drift condition. Assume that the following drift condition holds for the Markov chain 
($t) for suitable p > and an Revalued function / acting on the state space of the Markov chain: 

Condition (DC p ): There exist constants f3 £ (0,1), b > 0, and a function V : R d — > (0, oo) such 
that ci|a;| p ^ V(x) ^ C2|a;| p , Ci,C2 > 0, satisfying for any y in the state space of the Markov chain, 

E(V(f($ 1 ))\$ = y)^f3V(f(y)) + b. 

We mention that Jensen's inequality ensures that (DC p ) implies (DC,,') for p' < p. We exploited 
condition (DC P ) in j40| . where we proved large deviation principles for regularly varying strictly 
stationary sequences of random variables, in particular for irreducible Markov chains. 

If ($t) is an irreducible Markov chain then (DCp) for any p > implies /3-mixing with geometric 
rate; see [36) . p. 371. Moreover, without loss of generality, by considering the Nummclin splitting 
scheme, see [43] for details, we will assume that ($ t ) possesses an atom A. The notions of drift, 
small set, atom, etc. used throughout are borrowed from |36| . In what follows, we write P,a(-) = 
P(- | $o 6 A) and E^ for the corresponding expectation. 

We always assume the existence of some M > such that {x : V(f(x)) ^ M} is a small set (this 
is true in all our examples). Then the condition (DC P ) is equivalent to the existence of constants 
/3 € (0, 1) and 6 > such that for any y, 

E(V(/(*i) | $ - y) < P V(f(y)) + bl A (y) . 

Direct verification of the condition (DC p ) is in general difficult. We will use the following result 
which can often be checked much easier. 

Lemma 2.1. Assume that the stationary Markov chain ($t) is aperiodic, irreducible and satisfies 
the following condition for some p > and integer m ^ 1 ; 

Condition (DC pm ): (a) There exist b > and (3 £ (0, 1) such that for any y in the state space of 
the Markov chain, 

E(l/(/($ m )) | $ = y) < (3 V(f(y)) + bl A (y) , 

where V is the function from (DC P ). 

(b) There exist c\ , C2 > such that for any y in the state space of the Markov chain 

E(V(/($i) | $ = y) < c x V{f{y)) + c 2 . 

Then condition (DC p ) holds. 

Proof. Theorem 15.3.3 in [36] says that the drift condition in part (a) of (DC Pi ,„) implies V- 
geometric regularity of the m-skeleton Markov chain ($ jm ). Theorem 15.3.6 in [36] yields the 
equivalence between ^-geometric regularity and (/-geometric regularity of the original Markov chain 
for a function g satisfying X)t=i E(<j(<I>t) | $o = y) = V{f(y))- Thus the drift condition is satisfied 
for the original Markov chain and some finite Lyapunov function V' ^ g. Making multiple use of 
part (b) of (DC Pjm ), we can show that there exist constants c[,c' 2 > satisfying Y^itLi ^(ff( < ^ > t) I 
$ = y) ^ ciF(/(y)) + c 2 . Thus (DC p ) follows for a function V'(x) = d{V(x) + c 2 ' and suitable 
constants c", c 2 ' > 0. □ 

Consider the sequence of the hitting times of the atom A by the Markov chain ($*), i.e. ta(1) = 
ta = min{fc > : $fc G A} and ta(J + 1) = min{fc > ta(J) '■ ®k € A}, j ^ 1. We will write 

T A T A (i+l) 

(2.5) 5(0) = ^2 X * and S tt) = J2 Xt > i ^ 1 - 

*=1 t=r A (i) + l 



THE CLUSTER INDEX 5 

According to the theory in [36], (ta(i) — Ta(i — l))i>2 and (S(i))i^i constitute iid sequences; we will 
refer to regenerative Markov chains. The drift condition (DCj,) is tailored for proving the existence 
of moments of 5(1) under the existence of moments of X t = /($t) of the same order. 

The drift condition (DC p ) is useful for proving central limit theory and other asymptotic results 
for functions of Markov chains. As a benchmark result we quote a central limit theorem which is 
a simple corollary of Proposition 2.1 in Samur |51j . To apply this result notice that (DCi) implies 
condition (D2) of [51] for \X t \ with V = c\f\ with c > sufficiently small. 

Theorem 2.2. Assume that the stationary Markov chain ($t) is aperiodic, irreducible and (Xt) = 
(/($t)) satisfies (DCi), E|A| 2 < 00 and EA = 0. Then the following statements hold: 

(1) The partial sum 5(1) has finite second moment. 

(2) The central limit theorem n~°' 5 S n — > 7V(0, S) holds with 

£ = Ej[S(l)S(l)'] 

= ^[(X>)(X>)'-(X>)(X>)']' 

t=o 4=0 t=l t=l 

Together with Theorem l4.1l that deals with the case of infinite variance stable limits, Theorem l2.2l 
complements the limit theory for partial sums of functions of Markov chains in the case of finite 
variance summands and Gaussian limits. 



3. The cluster index 

We commence by considering a general Revalued stationary process (Xt) satisfying (RV Q ) for 
some a > 0. A continuous mapping argument for regular variation (see e.g. [2U El]) and (|2.3j) 
ensure the existence of the limits 

b k (9) = lim n¥(9'S k > a n ) , k > 1, 9 S S d_1 . 

n— >oo 

The difference bk+i(9) — b k (9) can be expressed in terms of the spectral tail process (O4) of (Xt). 

Lemma 3.1. Let (X t ) be an M. d -valued stationary process satisfying (RV Q ) for some a > 0. Then, 
for any k Js 1, 



b k+l (9) - b k (9) =E\(9'Y,®tY -(9'J2 @ 



t=o 



k 



Proof. We start by observing that each b k (9) can be expressed in terms of the spectral tail process 
(6 t ). Indeed, (RV Q ) yields for every k ^ 1 and 9 eS^ 1 that 

b k (9) = Hm P ^>^ 



x— > 00 



lim 



|X| >x) 

,k 



(\J k j=1 {9'S k > x,9'Xj > x/k} n {9'Xi < x/k, 1 < i < j}) 



x^oo P(|X| > X) 



lim 



t[ ! 



?'5 fc > ar, 9'Xj > x/k) P(9'S k > x, 9'X > x/k, max Kl<] 9'X { > x/k) 



»— l P(|X|>x) P(|A|>x) 
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By stationarity, the summands in the above expression can be written in the form 
*(\X \>x/k)' 

rip 

t=l-j 



\\M > x) 



>(8' Yj x t > x,6'X > x/k I \X \ > x/k 



k-j 



-P(6' J2 X t > x,6'X > x/k, max 0'JQ > x/k \ \X \ > x/k ] , 
t=i-j i-^'<o 

Here we used the fact that {O'Xq > x/k} C {\Xq\ > x/k}. Letting x — > oo in the above expressions, 
applying the conditional limits (|2.4[) and observing that P(|Yo > v) = y~ a , y > 1, we obtain the 
limiting expressions 
k-j 
k a 



Y o \0' J2 ®t>k,\Y o \0' 9 >1 
t=i-j 

k—j 

-F(\Y \6' Y, ®t>l,\Y \6'<d Q > 



t=i-j 



E 



k-j 



-E 



l-j<j<0 

k-j 



' V e t ) A(k6'Q )ZA max (k6'&i)l 



t=l-J 



V XI St) A(fc0'9 o )? 
Hence 6fc(6') has representation 

k k-j 

h(6) = Y E [{{ 9 ' E 9 *) Q ~ m < X ( /fc6, ' e *)+) A ((^' o)+- max (fc6»'9«)+ 



and therefore 

&*+i(0) -&*(0) 



*=i-j 



k 

E[(^e ( )°A(tf0„); 

t=0 + 

Y E [(( 9 ' Yl e 0" ~ ma ^ x ( fc6, ' e ')+) A ((fc(9'9 )+ - max (fc6» , 9 l )+) 



i=i 



t=i-j 



The expectations in the sum are of the type E/(9_ s , . . . , 9t) for integrable / such that 
f(x- s , ■ • ■ , Xt) = if x_ s = 0, s, i Js 0. Then, according to Theorem 3.1 (hi) in [5J, 



E/(9_ s , . . . , 9 t ) = s(/(9 /|9 s |, . . . , 9 t+s /|9 s |) |9 S |«) 



s,t >0. 



Application of this formula and the fact that our functions / are homogeneous of order a yield 

k 

b k +i(6)-b k (6) = E[(V^9 t ) Q A(k9'Q )l 



t=o 

k k 



"E E [(( 6, 'E e)t ) Q " m ? x .( ke ' @ i)+) A (( fc6, ' j)+ ~ max (fc6»'9 i )+) 

j=l 4=0 + ^ J J + ^ ? J + 
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■((o'iretY - max (k6'@i)l ) A (We*)? - max (fc0'8;Y 



E [5Z (f 6 ''^ 6 *)" ~ max ( fc6, ' e *)+) A f( fc6, '©i)+ - max(fc6»'eO' 
~X) ((/H 6 *)" - 1 max ( fc6 '' e *)+) A (( fc6, ' j)+ - max (fc6»'8 l )+ 



fc 



it 



E 



t=0 t=l 



The last identity follows because there exists £ = min{l ^ j ^ n; (fc0'0j)" Js I 0' $^ t=1 ®t ) } sucn 
that 



and then also 



6'Y2@t) ~ max ,(ke'@i)^ J =0 for all j > £, 

fc 
6»' V Of") Q - max (ke'QAl) A ((k6'®Al - max (fc0'6i)+ 

t=l 
fc 

O'yOtY - raax(k6'9i)l, 



and 



«— l fc 

V f f 0' V @ t ) " - max (fc6>'0i) l) A f(fe0'ej)3L - max {k0 , e i )l) 

j=i t=i 

J2 ((ke'e 3 ) a + - max (fcfl'e^ 



J=l 



V max (fc6»'8,)" - max (fc6»'6 4 )+ 



i=i 
max(fc6»'ei)i. 



D 



The remainder of this paper crucially depends on the notion of cluster index of the regularly 
varying sequence (Xt), given as the limiting function: 



b(6) = lim (b k+1 (0) - b k (0)) , e S^ 1 . 

fc— >OC 

In contrast to the quantities bk{0) the existence of the limits b(6) is not straightforward. The 
following result yields a sufficient condition for the existence of 6. 

Theorem 3.2. Assume that (X t ) satisfies (RV Q ) for some a > and that X t = /($t), t G Z, 
where f is anM. d -valued function acting on the Markov chain ($ t ) satisfying (DC p ) for some positive 
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p G (a — 1, a). Then the limits 

b{9) = E 

exist and are finite. 



[(£'*)• 



t>0 






"e, 



<9gS' 



d-1 



Remark 3.3. The cluster index b of (X t ) is a continuous function on § d_1 . This is shown in the 
proof below: b is the uniform limit of continuous functions on S d_1 . The index b(9) is non- negative 
since it coincides with the Cesaro mean lim^oo k~ 1 bk{9). For < a ^ 1, the sub-additivity of 
the function x -¥ x+ implies the inequality b(9) < E[(6"9 )+]. Moreover, if E[(6"9 )+] > then 
b{9) > by an application of the mean value theorem when < a ^ 1. These two properties are 
shared by the extremal index of a multivariate stationary process. The extremal index admits a 
similar representation in terms of the spectral tail process, i.e. E[(sup t ^ #'@t)+ — ( su Pt>i #'©t)+]; 
see [5]. 

Remark 3.4. The limit b also exists for various classes of regularly varying stationary processes 
beyond functions of a Markov chain; see [U 20] for such examples in the case d = I. The cluster 
index b plays a crucial role for characterizing weak and large deviation limits for partial sums of 
the processes (X t ). This was recognized in [2j 00] , and we extend some of these results to the 
multivariate case in Section 0| 

Proof. We will show that the limit b(9) of (|3.ip exists as k — >• oo. We start with the case a > 1. 
Then, for x, y £ R, by the mean value theorem, \(x + y)+ — x+| ^ (a|y||x + ^y| a_1 ) V |y|" for some 
£ G (0,1). Hence, since |6"©o| < 1 a.s., 



\b k+1 (9) - b k (9)\ < 



?'9o||X] ' e t+^' e o 
t=i 



sC E 



^0'e t + ^'e f 



Q-l 



VI 



v|0'e o r 



= /o 



For a G (1,2] 



Io<l 



<^E|0'e t 



We will show that the right-hand side is finite, implying that E| X^o 1^'©* 1 1 < oo and X^o ^'©* 
converges absolutely a.s. An application of Lebcsgue dominated convergence shows that the limit 
b(9) exists and is finite. For a > 2, an application of Minkowski's inequality yields 



I < 1 + a 



k 

E 

t=0 



(E\9'e t \ a - 1 ) 1 ^ a ^ 



We will show that the right-hand side is finite and then the same argument as for a G (1, 2] applies. 
We will achieve the bounds for Iq by showing that there exists c > such that 

(3.1) E^'etT^ 1 <c/3', *>0. 

Using the fact that Q t = Y t /Yo and Yq are independent, for t ^ 1 and s = a — 1, 

E|y o rE|0'e t | s <E|y Q | s E|e t | s = E|r f r. 
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By definition of the tail process and Markov's inequality, for small e > such that s(l + e) < a, 

/•OO 

E\Y t \ s = / F(\Y t \ s >y)dy 
Jo 

lim P^x^X^ > y \ \X \ > x) dy 



< / ?/~ (1+e) dv lim — - - {\*a\>x}i 

^ J l y d2/ ™ x *Wp(\X \>x) 



w *■ e ' dy lim 

= i?i + i?2 • 

By virtue of (DC P ) for some p £ (a — 1, a), using a recursive argument, we obtain for sufficiently 
large y and s(\ + e) ^ p, 

t 
n\X t \ s{1+€) I $o = y] ^ 0*|/(l/)l' (1+e) + & $>''■ 

Using this inequality and Karamata's theorem (see [7]), for some c > 0, 

E[l { | Xo|> , } E[|X t |^+ £ ) | So]] 



i?i ^ c lim 



a; S (i+e)p(|x | > a ) 



< c/3' lim Ll "' „ Ji±gl^5LJ g; c/ 3*, 
M z-xx, a;«( 1+£ )P(|Xo| > x) 

Similarly, R 2 ^ c/3*. We conclude that (|3.ip holds for a > 1. 

It remains to consider the case a ^ 1. We observe that |(a; + J/)? — a;" | ^ |y| Q for any x, y G K. 
Hence 

|6fc+i(fl)-6fc(fl)|<E|^e r<l. 

It suffices to show that X^o l^'®*l < °° a - s - This follows if X^o-^l^'®*! < °° f° r some s < p. 
The proof is analogous, using (DC p ) for some p < a. □ 

4. Limit theory for functions of regenerative Markov chains 

In this section we present the main results of this paper. Throughout we consider an Revalued 
process X t = f($t), t € Z, where (<&t) is an irreducible aperiodic Markov chain. We present two 
types of limit results for the partial sums (S n ) of (X n ): central limit theory with infinite stable 
limits in Theorem 14.11 and precise large deviation results in Theorem 14. 31 The proofs of these results 
are postponed to Sections [5] and [7] 

4.1. Stable limit theory. We start with a central limit theorem with stable limit law. 

Theorem 4.1. Consider an W 1 -valued strictly stationary sequence (Xt) = (/($*)) satisfying the 
following conditions: 

• (RV a ) for some a € (0, 2), EX = if a > 1 and X is symmetric if a = 1. 

• (DC P ) for some p 6 ((a - 1) V 0, a). 

Let (a n ) be a sequence of positive numbers such that n¥(\Xo\ > a n ) ~ 1. Then the following 
statements hold: 
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(1) The central limit theorem a~ S n —> £ a is satisfied for a centered a-stable random vector 
£ Q with spectral measure T a on S d ~ 1 (see |50j . Section 2.3, for a definition) given by the 
relation 



(4.1) b(6) = C a [ (e's)%T a (ds), 9e§ d -\ 
where b is the cluster index of (X t ) introduced in Section^ and 

(4.2) C a = 



T(2 - a) cos(7ra/2) 



7/6 = the limit £ Q = a.s. 
(2) If b 7^ the partial sums over full cycles (S'(i))i=i,2,... defined in (|2.5[) are regularly varying 
with index a and spectral measure Pe'(0 on ^> d ~ 1 given by 

(4.3) dV e > (ds) = b{s) dF B (ds). 

J sd _ 1 b(e)dF e (0) 

The proof of Theorem 14. II is given in Section [5] To a large extent, the results of Thcorcm l4.1l can 
be extended to the case of non-irreducible Markov chains. A short discussion of this topic will be 
given at the end of Section [51 

A discussion of related stable limit results. Theorem 14.11 complements the central limit 
theorem with Gaussian limits for Revalued functions of a Markov chain; see Theorem 12.21 above. 
For both results, conditions of type (DC P ) enter the proofs to show the existence of moments of 
5(1) under the existence of the corresponding moments for Xq. 

The history of stable limit theory for non-linear multivariate time series is short in comparison 
with the finite variance case. Davis and Mikosch [T7] prove a central limit theorem with a-stable 
limit for an Revalued strictly stationary sequence (Xt), satisfying a weak dependence condition. 
The result is a straightforward extension of the 1-dimensional result proved in Theorem 3.1 of Davis 
and Hsing [16]. We recall the forementioned results for the reason of comparison with Theorem 14. II 



Theorem 4.2. Assume that the strictly stationary M. d -valued sequence (X t ) satisfies (RV Q ) for 
some a > and the following point process convergence result holds: 

n oo oc 

(=i »=i j=i 

where (Pi) are the points of a Poisson random measure on (0, oo) with intensity h(y) = jay~ a , 
y > 0, and it is assumed that 7 > 0|j the sequence (Qij)j^i, i = 1,2, . . . , is iid with values \Qij\ ^ 1, 
independent of (Pi) and such that supj^i\Qij\ = 1- 

(1) Ifae (0,1) then 



OO OO 

lc < . 



a- 1 S n AS a = Y,Y,P i Q 

»=i j=i 



and £ a has an a-stable distribution, 



Basrak and Segers [6], Proposition 4.2, show that 7 > is automatic if (Xt) satisfies their anti-clustering 
Condition 4.1 and a modification of the mixing A(a n ) from [161 ■ Both conditions are very mild. The quantity 7 is 
known as the extremal index of the sequence ( X t ) ; see |35l . 
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(2) If a G [1,2) and for any 5 > 0, 



(4.4) 



limlimsupP(|S , „(0,e] -ES„(0,£]| > S) = . 

e 4--0 77,— >-oC; 



w/iere S n (0,e] = o/ ^£=1 - y t 1 {|A: t |<eo„}j i/lerl 

a- 1 5 n -E5„(0,l] ACa, 
where £ a is the distributional limit as s ], 0/ 



OO CXD 



f^^PiQijl^oo^PilQiA)- I 

i=l j=\ Je<\x\<:i 



x jjlx (dx) 



which exists and has an a-stable distribution. (Recall that \xx is the limit measure in (|2.2[) . ) 

The latter result has been the basis for a variety of results for partial sums of strictly stationary 
processes with infinite variance stable limits; see [17l [37l El [52]. The main idea of the proof of 

Theorem 14.21 is a continuous mapping argument acting on N n — > N, showing that the sums of the 
points of N n converge in distribution to the corresponding sum of the points of N. This method is 
rather elegant and can be applied to a large variety of strictly stationary regularly varying vector 
sequences (X t ). The proofs use advanced point process techniques. 

A characterization of the parameters of the distribution of the multivariate limit £ Q in Thcorcm[ 
can be given by extending Theorem 3.2 in |16| to the multidimensional case: if 



(4.5) 



E(53lQy|)°<oo 
then the Levy spectral measure T a of £ a is described by 



f s)%r a (ds) = 1 - c 



E 



[(£** 



6»GS 



d-l 



t>l 



This representation is particularly useful for a < 1. Then (|4.5[) is always satisfied. Adapting 
Theorem 14.21 in terms of the tail process as in Basrak ct al. [5], an alternative characterization of 
the Levy spectral measure r a is the following: if 



(4.6) 
then 



E(£|e t |) a <oo 



t^o 



/ (9's)ir a (d s )=C- 1 E\(J29>Q t ) a t 



{ei=o,vi<-i} 



6»e§ 



d-l 



Conditions ()4.5|) and (|4.6|) may fail for a > 1, e.g. for a GARCH(1,1) model; see Section \5A 
If we assume the conditions of Theorem 14. 1[ classical computation for a^l yields 

E[exp(w'£ Q )] = exp(- / \v'0\ a {l - isign(v'd) ta,n(ira/2))T a (d6)) 



exp 



cxp I iu 



sJVe, 



/=i 



exp I iw 



^r/0, 



t=o 



ai 



L cte 



For a s (0, 1), this form of the limiting stable characteristic function was proved in Basrak and 
Segers [5J. 

The additional condition (|4.4[) is not easily checked for dependent sequences. It is implied for 
stationary p-mixing processes with rate function p(j) satisfying Y^j>ipfe) < °°; see ED- It is 
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also implied by (DC P ) for functions of an irreducible Markov chain; see [40]. For a (possibly non- 
irreducible) Markov chain (Xt), condition (DC P ) is much weaker than this p- mixing condition which 
is equivalent to a spectral gap in L 2 (P); see [3"S] . 

In our paper, characteristic function based methods are employed which arc close to those used 
in classical limit theory for iid sequences; see e.g. [44]. As in the iid case, Theorem 14.11 yields an 
explicit form of the characteristic function of the limiting a-stable random vector. The underlying 
extremal dependence structure of (Xt) shows via the cluster index b(9) which appears explicitly in 
the characteristic function. We refer the reader to the extensive discussion in [5] on the comparison of 
the point process and the characteristic function approaches to stable limit theory. One drawback of 
our approach is that, in contrast to the point process approach, we do not have series representations 
of £ a in terms of the sequence (0t). 

Recently, the special case of solutions to multivariate stochastic recurrence equations (|5.3[) has 
attracted attention; see e.g. )15) 112]. In this case, one can exploit the underlying random iterative 
contractive structure to derive stable limits without additional restrictions. We mention that drift 
conditions such as (DC P ) are automatically satisfied for solutions of stochastic recurrence equations; 
see Section [5] 

4.2. Precise large deviations for functions of a Markov chain. In this section, we extend 
some of the results obtained in |40j for general univariate regularly varying sequenceso We again 
focus on Revalued sequences (Xt) = (f($t)) for an underlying aperiodic irreducible Markov chain 
(3>t). The case a £ (0,2) turns out to be a consequence of Theorem 14.11 the proof is given in 
Section 17.11 The proof in the case a > 2 is more involved and requires different techniques; see 
Section El 



Theorem 4.3. Consider an M. d -valued strictly stationary sequence (X t ) = (f(<&t)) f or an aperiodic 
irreducible Markov chain ($t). Assume that (X t ) satisfies the condition (RV Q ) for some a > 0. Let 
(A n ) be any sequence such that log(A„) = o(n) and \ n /n l ' a+e — > oo if a £ (0, 2) and X n /n°' 5+e —> oo 
if a > 2 for any e > 0. Assume either 

(1) a £ (0,2) and the conditions of Theorem ^. 1\ are satisfied, or 

(2) a > 2, a <£ N or b{9) = b(-9), 9 £ S^ 1 , and (DC„) holds for every p < a, 

then the following large deviation principle holds: 

P(\- 1 S n £-) v 



(4.1) 



n¥(\X\ > \ r , 



where v a is a Radon measure on the Borel a -field ofW Q uniquely determined by the relations 
(4.2) v a (t{x:6'x> \}) = r a v a ({x : 6' x > I}) = tr a b(9) , d£§ d -\t>0. 

Remark 4.4. The conditions a^Nor b(-) = b(—-) are needed to apply inverse results for regular 

variation. For a > 2, we show that the measure v a on the Borel cr-field of K is uniquely determined 
by its values on sets of the form t{x : 0'x > 1}, t > 0, 9 £ § d_1 , provided the mentioned additional 
conditions are met. In general, such conditions cannot be avoided; |32[ I26j give counterexamples 
for integer values a. In [3] HI 133) further conditions on the vector X are given which allow one to 
discover the measure v a from its knowledge on the sets t{x : 9'x > 1}, £ > 0, 9 £ S . 



Remark 4.5. The proof of Theorem 14.31 shows that (|4.1[) holds uniformly for certain intervals of 
normalizations and for half-spaces not containing the origin. To be precise, the following uniform 



For comparison and since we will use it in the proofs, we quote the main result of 1401 as Theorem l7.2l 
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relations hold 

= 0, 0e§" 



(4.3) . sup " J'Sn > x) _ 



X\ >X) 

for regions A„ = (b n ,c n ). Here (b n ) satisfies b n = n°' 5+E in the case a > 2 and b n = n 1 / a+£ in the 
case a G (0,2) for any e > 0, and (c„) is chosen such that c n > b„ and logc„ = o(n). Moreover, for 
(14.31) one does not need the additional conditions b(-) = b(—) and a £ N. 

5. Examples 

Here we consider several examples of regularly varying stationary processes with index a > 0, 
where the theory of the previous sections applies. In particular, we will determine the tail process 
(0*), the cluster index b and verify the drift condition (DC P ) for p < a. All models considered fall 
in the class of functions acting on an aperiodic irreducible Markov chain. 

5.1. Vector-autoregressive process. Consider the vector-autoregressive process of order 1 given 

by 

(5.1) Xt=AX t -i + Z t , tez, 

where A is a random d x d matrix whose eigenvalues are less than 1 in absolute value, and A is 
independent of the iid Revalued sequence (Z t ) which is regularly varying with index a > 0. Then 
we also have E||j4|| s < 1 for every s > 0. Here || • || denotes the operator norm with respect to the 
Euclidean norm. 

Then a stationary solution (X t ) to (|5.ip exists and has representation 

t 
X t = A t X + J2A t - l Z l , t^0; 

i=l 

see [TT], Chapter 11. Morever, X is regularly varying with index a; see [IS]. In particular, denoting 
the limiting measure of the regularly varying vector Z by Hz, it follows from [5S] that 

Since 

h 
(X 1 ,...,X h ) = (A,..., A h )X +(Z U ...,J2 A h -*Z t ) , 

t=i 

and (Z t )t^i is independent of Xq, regular variation of (X\, . . . ,Xh) is a consequence of the fact 
that regular variation is kept under linear transformations. Let C be a continuity set relative to 
the limiting measure Hh+i of (Xq, . . . ,X%) and Id the identity matrix. Since Xq is independent of 
(Z t ) t>1 , 

P(x- 1 (X ,...,X h )eC\\X \>x) = P(x- 1 (I d ,A,...,A h )X eC\\X \>x) 

1 h 

+P(a;- 1 (0, Z lt J2 A 2 - l Z,, . . . , ^ A h ~ i Z i G C) + o(l) 

-► P((I d ,A,...,A h )Y Q eC), x^w. 

Thus we may identify (&t)t=o,...,h with (Id, A, . . . , A h )Qo. In view of (|5.2[) . 

, , , w V°° n EU z ({a-GR d :A l x/\Ax\ G ■ ,\A l x\ > 1})1 

P(x~ 1 X \X \ G ■ X > x) 4 ^ l=0 ill a f - r — = P 0o 6 ■ • 

1 0/l °' " °' ' EZo^z({xER d :\A*x\>l})} { ' 



14 T. MIKOSCH AND O. WINTENBERGER 

Writing (Id — A)^ 1 = J2tLo ^ ( tms ser i es converges since the largest eigenvalue of A is smaller than 
1), we conclude that 

b(8) =E[(6'(I d - A)- 1 9o)" - (8'A(I d - Ay'QoY ' 

Next we show (DC P ) for p < a. First assume p > 1. A Taylor series expansion yields 

E(\Ax + Z^p - \Ax\ p ) ^ pE[|Zi| \Ax + ^i| p_1 ] 

s$ c(E\Ax\ p - 1 + l)< : c(\x\ p - 1 + l) 

for some random variable £ <E (0, 1) a.s. Then for some j3 G (E\\A\\ P , 1) and sufficiently large \x\, 

E\Ax + Zi\ p < E|At| p + c(l + \x\p~ 1 ) < E||A||» , |a;| p (l + c M" 1 ) +c^ ^|x| p + c, 

and (DC P ) is satisfied. If p ^ 1 a simpler argument applies with j3 = E||j4||: 

E(|Ax + ^i| p ^E|Ar| p + E|Zi| p ^/3|a:| p + c. 

If the Markov chain (Xt) is also aperiodic and irreducible the results in Section [4] are directly 
applicable with f(x) = x. 

5.2. Random afflne mapping. Following Kesten [35], we consider the stochastic recurrence equa- 
tion 

(5.3) X t = A t X t -i + B t , tGZ, 

where ((At, Bt))tez is an iid sequence, A t are random d x d-matrices and B t are R -valued random 
vectors. We also assume Elog + \\A\\ < oo, where || ■ || denotes the operator norm with respect to 
the Euclidean norm, Elog \B\ < oo, and that the Lyapunov exponent of the stochastic recurrence 
equation (|5.3[) is negative. These conditions ensure that an a.s. unique stationary causal solution 
(X t ) to (|5.3p exists; see [5]. Under additional regularity conditions which ensure that the distribution 
of A is sufficiently spread out, the equation 

(5.4) q(k)= \im n- 1 logE\\A 1 ---A n \\ K = 0, k > , 

has a unique positive solution a and 6'X, 8 G § d_1 , is regularly varying with index a. Under 
stronger conditions on A, a can be calculated as the solution to i?||/l|| K = 1, k > 0; see [2"0l [TB"] 
for recent results. Kesten [35j had already given conditions which ensured that at least one of 
the linear combinations O'X, 8 G S d ~ x , is regularly varying with index a. In general, one cannot 
conclude from regular variation of O'X, 8 G § d_1 , that X is regularly varying; see [32 [26] for some 
counterexamples [j In [3] [5] [53] conditions are given which ensure that the regular variation of a 
vector can be recovered from the regular variation of its linear projections. One of these conditions 
is that a $ N; see [3J for details. In what follows, we will assume that X t is regularly varying with 
index a > and that the stronger moment conditions E||A|| 2 ( a+e ) < oo and E|B| 2 ( Q+£ ' < oo hold 
for some e > 0. If A t and B t arc independent the milder moment conditions E||.A|| Q+e < oo and 
E|S| Q+e < oo for some e > suffice. 
Calculation yields 

(5.5) X t = Ii t X a + R t , where IL t =Af-A 1 , t > 1 , 

where E|i? t | Q+c < oo and hence 

v(x- 1 (x a ,...,x t )G-\\x \>x) 4 P(|y |(/ d ,n 1 ,...iL)e e-)- 

where F(X /\X \ G ■ | \X \ > x) -^ P(9 G •) and 6 is independent of (A t ) t ^i- Therefore 
(Qi)i=o t = (-frfjlli, . . .,n t )8o- Writing Ilo = Id, the identity matrix in K d , and (Z t ) for the 



^However, it might be possible to prove regular variation of Xt by using the structure of 15.31 1. 
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solution of the stochastic recurrence equation ()5.3|) in the special case B 
Theorem EH 



Id, we obtain from 



HO) = 



0'^iWf -(V^n t e 



t>0 



t>l 



(5.6) 



(e r (z 1 + i d )Q l 



0%0 ( 



ad-1 



(X t ). The formula (|5.6[) is in agreement 



provided we can show (DC P ) for the Markov chain ($ t ) 
with the calculations for d = 1 in [2J. 

Since (|5.4[) is satisfied we can use Lemma 12.11 for proving (DC P ). Assuming irrcducibility and 
apcriodicity of the Markov chain (X t ) and exploiting the definition of a as solution to (|5.4[) , one can 
choose m ^ 1 sufficiently large such that E||Ai ■ • ■ A m || p < 1 for any p < a. Indeed, assume on the 
contrary that g(p) ^ for some p < a. This contradicts the convexity of g which has roots at and 
a. Then the m-skeleton of the chain satisfies the drift condition, (DC p>m ) follows and Lemma [2711 
yields (DC P ). Thus we conclude that the results of Section 2] are directly applicable to the Markov 
chain (X t ) with f(x) = x if it is also aperiodic and irreducible. 

5.3. Sample autocovariance function of one-dimensional random affine mapping. Con- 
sider the solution (Xt) to the stochastic recurrence equation (|5.3[) in the case d = 1, under ir- 
rcducibility and apcriodicity. We assume the conditions and use the notation of Section 15.21 In 
addition, we write 



n, , = 



A s ---A t s < * , 
1 otherwise. 



In particular, we assume that (Xt) is regularly varying with index a > satisfying E|A| Q = 1, 
E|A| Q+£ < oo and E|i?| Q+£ < oo for some e > 0. For h ^ 0, consider the process <&t = 
(X t ,X t -i, . . . ,X t -h)', t <E Z, of lagged vectors. They constitute an R" +1 -valued stationary, ape- 
riodic and irreducible Markov chain. Similar arguments as in Section 15.21 show that the chain is 
regularly varying with index a > 0. We consider the following function acting on the Markov chain 

X t = /($ t ) = (X t $ t ,X 4 ,$ t ), teZ. 

By convention, wc will assume that all vectors are understood as column vectors. 
($t) satisfies the recursion 



The sequence 



$* = 



l 
o 



•■ 0\ 
••0 
•■0 


*t-l + 


(B t \ 




• • i o) 




w 



= A*$* 



B, 



tez. 



\o 

We will show that (X t ) satisfies (RV a / 2 ) and (DC p-m ) for m sufficiently large, V(x) 



p < a/2. The condition E(V(/($i)) | $ = y) ^ c 1 V(f(y)) 
immediately from the stochastic recurrence equation 



X, 



A t A t 


A t B t 


B t A t 


0i,/j+i 


A t 


0l.h+l 


0h+l,h+l 


0h+i,i 


At 



X t _! 




v\ p and 
C2 for some positive c\ , c 2 follows 



c t x t _! + D t , tez. 



Condition E|D|( Q+£ )/ 2 < oo follows by the assumptions. From basic algebra, for m ^ h the matrix 
products rit™=i A t A t = n t Yl"Li -A-t can be written as IL^M/d where the (h + 1) X (h + 1) matrix 



u; 
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M/i has zero entries but the first column given by (Jli,h—i^2,h—i^ • ••)!)• Products of triangular 
matrices remain triangular and their diagonal is the product of the diagonals. Thus we obtain 

Oi,/i+i n TOi /j Oi,h+i C/, = D m C/i , 
Oh+i,h+i 0/i+i,i n m) /j//j y 

where C/j is an upper triangular block matrix depending only on (vlt)i<t<h-i- The matrices D m 
and C/j are independent and for some c > we have 

E||D m Ch||* sc E||D m pE||C h ||* 

^ cE[\A m \ 2 P ■ ■ ■ \A h \ 2 P + \A m \P ■ ■ ■ \A h \P]E\\C h \\P. 

Since p < a/2, E(\A \ 2 P) m ->• and E(\A \P) m -> as m -4 oo. Thus, for m sufficiently large, 
EIID^C^HP < c(E(|^ | 2p ) m +E(|A |P) m ) < 1, i.e. condition (DC p>m ) holds, and LemmaO applies 
provided we can also show (RV Q / 2 ) for (Xt). This is our next goal. Since X t and $t are regularly 
varying with index a we deal with a degenerate case where the limiting measure of regular variation 
of Xt is concentrated at zero for the last h + 2 components. Then, in view of the definition of the 
cluster index, b is the same for (X t $>t) and (Xt). Therefore we will calculate b for (X t $t)- Abusing 
notation, we will also use the same notation for the tail process. As in Section 15.21 we obtain by 
iteration of the stochastic recurrence equation X t = A t X t -\ + B t , 



X t $ t 



n 



t-h+l,t 



(lit-, 



h+l,ti lit— ft+l,t-l) 



l)'X 



2 

t-h 



R 



(i) 



n 1 _ ht _ h nt-h+i,t(n-t-h+i,t,H-t-h+i,t-i, 



, \)'X\ + R 



(2) 



(5.7) 


— Hi-h,t(Hl-h,t,n-l-h,t-l, ■ 


where E]R^ ) |( a+s ^ 2 < oo, i = 1,2. Then for t ^ 


(X $o,...,X t $ t ) 




f n?- fcl0 n?-*.i •■ 



,ni. 



h.l 



- h )'xl 



R 



(2) 



Ili-fenlll-h.-l IIi_/jiIIi_ 



I i.O 



ni_ h , t ni. 



h,t-l 



\ 



n 



l-/i,0 



n 



l-h 



i A 



l-h 



ni_ hlt ni. 



x\ 



Q* 



t€ Z. 



h,t- 



V 



and E|Qt|^ Q+e - ) / 2 < oo. In the remainder of this section we assume that P(A = 0) = 0; the general 
case can be treated as well but leads to tedious case studies. An application of Corollary 3.2 in 
Basrak and Segers [5] yields that for continuity sets M, 

P(a;- 1 (Zo$o, ■ • .,X t $ t ) e M | |A $ | > x) -»• P(|F |Et € M) , 
where 



Et = 



1 



in. 



n 2 , 



nt 



+ •• 



/ n h n h 



V n fi 



n/,+iiift + i 
u h+1 u h 

n h+1 n! 



nt+/tilt + ;, \ 

nt+ziiit+zi-i 
nt+fciit J 



and Et is independent of \Yo\. The right-hand side can be identified with (Oo, • ■ • , ©t). 

An application of Theorem 14.11 now yields a stable limit result for the sample autocovariancc 
function of (Xt): Assume that (a n ) satisfies nP(|-Xo$o| > a n) ~ 1- In view of (|5.7j) and Brciman's 
result (see [TU]) we also have 



nP(|A $ | >a n ) -nP(A 2 >a„)E[(|n, l | v /l + nf + -..+n2) 



v/2 
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X\ 



In view of Kesten's result [32] 

a„ = n 2/a (cqE 



>x)) 



cox 



n? 



Therefore we can choose 

2/a 



K) 



2\a/2 



Then we have for m ^ 0, a <E (2, 4), 

(X t X t +h 



n—h 



E(X X h )) 



h=0,...,m 



£a/2 



and for a £ (0, 2), 



71 — II 

\ a n 1 Z^ X t X t+h 



h=0,...,m 



S.a/2 



where £, a /2 is an a/2-stablc M. +1 -valued random vector whose characteristic function is given in 
Theorem 14.11 and (&t)t^o is described above. This result was proved in Basrak et al. [4], Theorem 
2.13. In the case a £ (2, 4) the additional condition (2.20) was needed; the latter condition is hardly 
verifiable and could be overcome in the present paper by showing condition (DC P ). Moreover, as 
in [J] a straightforward application of the continuous mapping theorem yields a corresponding limit 
result for the sample autocorrelation function; we omit details. The limit laws in Theorem 2.13 
of [4] are expressed in terms of the points of the limiting point processes in Theorem 14.21 above, 
while our limits are expressed in terms of the cluster index b. Neither of the representations of the 
a-stablc limits are easy due to the complicated dependence structure. 

5.4. Sample mean of a GARCH(1, 1) process and its volatility, sample covariance function 

of a GARCH(1, 1) process. We consider a GARCH(1, 1) process X t = a t Z t , where (Z t ) is an iid 
sequence of mean zero unit variance random variables and (at) is a sequence of non-negative random 
variables such that a 2 = a$ + a 2 _ x (a\Z 2 _ x + Pi). Here a®, or, /3i are positive constants. The latter 
equation is of Kcsten type (|5.3p with A t = a 1 Z^_ 1 +/3i and B t 
of Section 13751 arc satisfied, in particular, 

P(er > x) ~ c x~ a , x — > oo , 

for some constant cq > and tail index a > 0, satisfying E(q;iZq 
that E|Z| Q+£ < oo for some e > 0. Rewriting (|5.5[) . we have 

(al...,at) = a 2 (l,n 1 ,...,Tl t )+Il. 

i(a+e)/2 , H i F.irr,K Q + £ )/ 2 



cto- We assume that the conditions 



f3i) a / 2 = 1. We also assume 



,n t ) 

< oo for i 



t , 
> 1. 



An application of Brciman's 



where E\R t \ { - a+e >' z < oo and also E|IL: 

multivariate result (see Basrak et al. [3]) shows that for any continuity set Masn oo, 

P(arVo, ...,tr t )e M) P(x-- 1 f i (i, n?- 5 , . . . ,n°- 5 ) e M) 



(a > x) 



(a > x) 



/>oo 

/ ay- a - 1 P(y(l,U 1 5 ,...,U t - 5 )GM)dy. 
Jo 



This shows that regular variation of (at) with index a follows from the regular variation of a. This 
property is inherited by the sequence (Xt). We observe that as x — > oo, 



P(|(A , ...,X t )- a (Z , n?- 5 ^, . . . , U° t - 5 Z t )\ > x) 



<> 



\Zi\m 



0.5 



Z t \R° t - 5 > x) 



o(l). 



P(ct > x) F(a > x) 

In the last step we used the independence of Zi and Ri as well as the moment condition on Z. 
Condition (RV Q ) for (Xt) now follows. This property was proved in Mikosch and Starica [37] under 
the additional condition that Z be symmetric. The above calculation shows that this assumption 
can be avoided. 
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Next we consider the 2-dimensional Markov chain 

$ t = (at,X t )' = a t (l,Z t y, teZ. 

A similar calculation as above shows that this Markov chain satisfies (RV Q ) and for h ^ 0, any 
continuity set TV, observing that |$o| = crov^ + 1, 

P(x- 1 (^ ,...,^ h )eN\\^\>x) 

~ P(a-- 1 a ((l, Z )', II?- 5 (1, Zi)', . . . , n° 5 (l, Z h )') G JV | |# | > ») 

4 p(|yo|((i,^o) , ,n°- 5 (i,z 1 )',...,n«- 5 (i,z h )')/(z 2 + i) - 5 eiV). 

Identifying the limiting vector with Y"o|(0o, . . . , O/i)', we have for any 9 G S, 

ll t (7 ^X,^ t J y^j-y \Z, Q T L) ' 



b(d) = m[{(9'(i,z y + J2 u t- 5e '( 1 ' z t) , y -(^n t °V(i,z t y) a }/(z 2 + ir/ 2 



The Markov chain ($ t ) is aperiodic and irreducible under classical conditions on the density 
of the Z; see e.g. [37] for details. The condition (DC P ) for p < a follows by an application of 
Lemma |2~T1 for V(x) — \x\ p . We recall that for m ^ 2, er 2 ^ = II 2]OT (ao + a\X 2 + /3icr 2 ) + i? m , where 
E|i? m |( a+e )/ 2 < oo for some e > and R m is independent of Z m . We have for p < a, some c > 0, 

E[|$ m H$ = y] = E|n 2)TO (a + ai2/ 2 + /3i^) + ^ m | p/2 E(Z 2 + l) p / 2 

(5.8) < |yrE|n 2 . m r/ 2 E(Z 2 + l)P/ 2 max(af,^) + C . 

For m = 1, we find constants ci,c 2 > such that E(V($i)|$ = y) < ci^(y) + c 2 . Since EA p / 2 < 1 
for p < a, (DCp, m ) holds for sufficiently large m in view of (|5.8|) . An application of Lemma [2.11 
concludes the proof. Thus we may apply the stable limit theory of Theorem 14.11 with f(x) = x to 
($t) for a < 2 and the limit law is determined by the cluster index b above. 
For h ^ consider the Markov chain, recycling the notation $ t , 

(5.9) * t = {X t ,<T U .-.,Xt-h,<rt-h), te^. 
We also write 

$ 2 = (x?,<Jt,... 7 X?_ h ,<T?_ h ) , tez, 

and introduce the function / acting on ($ t ) given by 

Y t = /($*) = (X t (X t _ l5 . . . ,X t - h ), $ 2 , $ t ) , t G Z. 

We intend to show (DC p-m ) for p < a/2 and some large m. We restrict ourselves to the case h = 1; 
the general case is analogous but requires more accounting. We observe that for suitable constants 

oo, 



|/(S t )|* = I^X^+X^ + Xtx+^ + atx+^ + X^+af + ^r/ 2 

< c((l + Z t 4 )(l + XU + cr t 4 _i) + ^(1 + t 2 -i + ^ t 2 -i)(l + X}_ x ) + X 2 _i + 1 + 
Then for suitable constants ci, c 2 > 0, 

E[|/(*i)|*|$ = y] < c(i + l2/ 2 l p + |y 2 2 l p + kl p + |y2| p )) 
< ci|/(y)P + c 2 . 



2 \P/ 2 
t-lJ 
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By a similar argument, for sufficiently large m Js 1, suitable constants c > 0, recalling that of = 
IL;<7o + Rt, where <7g is independent of (Ht,Rt), and 

E[|/(*m)N$o=y] < c(f + E[|al_ i r/ 2 + | CTr 2 n _ i r/ 2 |$ = y ]) 
^ c(l + En 2 *|y 2 | 2 *' +En^]|y 2 1") 

< c (E[n 2 p] + E[np n ])|/(y)r + c 

< /3|/(y)| p + c, 

for some /3 G (0,1), sufficiently large to ^ 1. Here we used the fact that KA 2p < 1 for p < a/2. Now 
we can apply Lemma |2. II to show (DC p ) for p < a/2 

It remains to show (RV a / 2 ) f° r (Y) defined in (|5.9|) . The ^-component of Y t is regularly 
varying with index a. Therefore, without loss of generality and abusing notation, we will consider 
the sequence 

Y* = /(*0 = (X t (X t -i, ■ ■ .,X t - h ), $ 2 ) , teZ. 
Similar arguments as in the first part of this subsection and as in Section 15.21 show for t ^ that 

Y = R« + 

cr t _ h (Ztn t -_ h+lit (Zt-in. t Lh+i,t-i> ■ ■■ ,Zt-h),(ttt-h+i,t(Z t ,1),.. ., (Z t _ h ,l))) 



R 



(2) 



a_ h Jli^h t t-h(ZtU t -_h +1> t(Zt-iIitLh+i,t-i> 



z t _,),(n t _, l+1 , t (z 2 ,i),...,(z 2 _ ft ,i)))' ; 

where E\R ( t ' ) \ ( - a+6 ^ 2 < oo, i = 1,2. Therefore 

(Y ,...,Y t )' = D t( r 2 , + Q t , 
where E|Q t |( Q+£ )/ 2 < oo and E|D t |( a+£ )/ 2 < oo for some e > and 



/ZoZ-iII?;* n'. 



0.5 



D, 



ZiZoA^hU^^l 



h,0 



ZoZ^H-W.o^i-h _ 2 ZxZ^xM-h^-^-hA^-i-K-x 



Z\Zi_hAi-]J^2-h 1 

A 1 _ h n 2 _ /l>1 (z 2 ,i) 

^1-/iII 2 _/ 1i o(^Oj 1) 



Z Q Z- 


-»n?^ 


/i.O 


ni-/i,o(^o 


1) 


ii-fc,- 


-i(Z- 


1,1) 



V 



(^,1) 



ZtZ t -2^-h.t-hJ^tLh^^ #IL/ 



/l+l,t-l 



vt_ 2 lll-h,t-hll t _ h+lit ll t _ /l+1]t _2 



z t z t _/ l ni_, lit _, l n°i 5 /l+lt 



Hi 

ni_ M 



h,t-hXlt-h+l,t(Z t , 1) 

fcIIt_/ l+ i ) t_i(Z t _ 1 , 



1) 



ILi-h,t-h(Zt_ h ,l) 



Notice that a_ h and D t are independent and that a 2 _ h is regularly varying with index a/2. Then 
(RV Q / 2 ) for (Yo, . . . , Yt) follows by an application of the multivariate Breiman result; see [3]. We 
omit the calculation of the cluster index; it is similar to its calculation in Section 15.21 

Now we can apply Theorem 14.11 to prove limit theory with a/2-stable limits, a < 4, for the 
sample autocovariance function of the GARCH(1, 1) process. The corresponding theory using point 
process techniques is given in [T71 EZI- There the limit theory for the sequences (|-X"t|) and (X 2 ) was 
also provided. The same results can be provided by Theorem 14. II by calculating the corresponding 
cluster indices. Applied to the squares (Xf) we obtain in particular for a € (2,4), 



(5.10) 



no, 



-il 



%—h 



- Yl x t x t+h 



1 ? 

-]>> 2 ) Ae Q/ 4 
t=i 
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where £ Q /4 is an a/4-stable random variable whose characteristic function is given in Theorem 14.11 
and (@t)t^o = {cZf Zf +h n.tn.t+h)t^o for some c > 0. In particular, the Q t s are non negative and 
thus o_ = 0. Then £ Q / 4 is supported on [— (EXq) 2 , oo). We omit further details. Relation (| 5 . 1 [) 
supports the idea of spurious long-range dependence effects observed on real-life log-return data 
which are often observed to have infinite fourth moments; see [35] for a discussion. 

6. Proof of Theorem 14.11 



6.1. Proof of part (1). We will use the Cramer- Wold device to show that (a" 1 *?' 'S n ) has a (possibly 
degenerate) a-stablc limit £ Q (0) for every 9 g S l . We will apply Theorem 1 in [5] which we recall 
for convenience: 

Theorem 6.1. Assume that (G t ) is a strictly stationary process of random variables, satisfying the 
following conditions. 

(1) The regular variation condition (RV Q ) holds for some a G (0,2). 

(2) The mixing condition (MX) : There exist m = m„ — > oo such that k n = [n/m n ] — > oo and 

Ec ^- 1 S„(G)„^ Ec4 tb- 1 S m (G)^ fe "^ 0j ^^ t£Rj 

where S n (G) — G\ + • • • + G n and (b n ) is chosen such that nP(|Gi| > b n ) ~ 1. 

(3) The anti- clustering condition 



(AC) limlimsup— V E lar&^f&fG) - SAG)) xb^d 



0, xe 



holds, where m = m n is the same as in (MX) and x = (x A 2) V (—2). 

(4) The limits 

(TB) lim (b+(£)-b+(£- 1)) = c+ and lim (b-(£) - b-(£ - 1)) = c_ , 

£— foo £— >oo 

exist. Here b+(£), b-{£) are the tail balance parameters given by b+{£) = lim„_ s . 00 n P(Se(G) > 
bn) and b-(£) = limn^oa nP(Se(G) ^ -b n ). 

(5) For a > 1 assume EGi = and for a = 1, 

(CT) lim limsupn|E(sin(fe,; 1 S' £ (G)))| = 0. 

Then c+ and c_ are non-negative and (b~ S n (G)) converges in distribution to an a-stable random 
variable (possibly zero) with characteristic function ^ a (x) = exp(— |x| Q Xa,(a;, c+, c_)), where for 
q^I the function Xa{x, c+, c_), x G M, is given by the formula 



r(2-a) 



( (c+ + c_) cos(-7ra/2) — isign(x)(c + — c_) sin(7ra/2) J , 



1 — a 
iwMe /or a = 1 one /ias 

Xi(x,c + ,c_) = 0.5 7r(c + + c_) + isign(x) (c+ — c_) log |x|, x £ R. 

We will verify the conditions of this theorem for the sequence Gi = 6'Xi for fixed 8 G § d_1 . 

Tfte regular variation condition (RV Q ) for (Gt). This condition is straightforward from the defi- 
nition of (RV Q ) for (X t ) and the fact that the function /(x) = 9'x, x G M. d , is continuous and 
homogeneous. 
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The anti- clustering condition (AC). Without loss of generality we assume that (DC P ) holds for 
V{y) = \v\ p ■ We also assume p ^ 1; for p > 1 an application of Jensen's inequality yields (DC P ') 
for any p' < p. Since p ^ 1 there exists c > such that y ^ cy p for y G [0, 2]. Then one has 



n 
m 



J2 E[|a;6^ 1 (5 J -(G)-5/(G))| lar&^G 

m 

^ c £ Yl ^[\xbn 1 (S J (G)-Se{G))\ p \xbn 1 G 1 



j=e+i 



Using (DC P ), a recursive argument yields 
(6.1) 



fc-i 



E(|G fc |* | $i = y) < ^ fc - 1 |/(y)| p + b Y$ j , fc ^ 2 , 

i=i 

where /?, b appear in (DC p ). Multiple use of this argument and the subadditivity of the function 
z4zon (0, oo) yield for I < j ^ m, 



E 



\xb^ l (S j (G)-S i (G))\ p \$ 1 \ ^c\x\Pb- p Y, P l \Xi\? + cb, 

i=e+i 



Conditioning on $i, the latter inequality finally yields 

El 



lT lm ^c- V E\\x\Pbn P Y,l3 l \X 1 \Pxbn 1 \X 1 \\+c^E\xbn 1 X 1 \=I 1 +I 2 . 

Til L J Orr 



j=t+l 



1=1 



We have 1% ^ cb n p 1 nm = o(l) if we choose to = m n = log n. It remains to prove that I\ is 
asymptotically negligible. An application of Karamata's theorem yields the bound 

m j m j 

TO ''-^ V ^^ / TO ^-^ ^-^ 

j=£+l i=£ j=?+l i=t 

The right-hand side vanishes as I — > oo. Collecting the above bounds, condition (AC) follows. 

The mixing condition (MX). Here we give a significant improvement on Lemma 3 in [2J; in the 
latter paper it is assumed that (Gt) is strongly mixing. The next result avoids this condition. 

Lemma 6.2. Consider a strictly stationary real-valued sequence (Gt) satisfying the conditions 
(RV Q ) for some a € (0,2) and (AC). Then (MX) can be replaced by 
Condition (MX'): There exists a sequence (r„) such that r n = o(m n ) and 

lv^(<)-< TO -/(*)l-»-o, tel. 

holds for I = to — r n and £ = r n , where 



«#>(«) 



Yn 



E 



h n im—£ 

[itb^Y Yl Gt 

4=1 t=(i-l)m+l 

CXp(itb^ l 1 Y G t) > i>l) <Pn(t) = fn,n{t) , t£ 
4=1 
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Proof. Notice that condition (MX) can be written in the form ip n (t) — fn yln (t) —> as n —> oo. We 
have 

*>»(*) - vt, m {t) = [*»(*) - d:Ht)} + [<p£\t) - < m _ r («)] + [< m _ r (t) - < m (*)] 

= Pl+P 2 +P3- 

In view of (MX)', P 2 — > 0. Next we deal with Pi. Assume for simplicity that k n = n/m is an 
integer. We use the classical Bernstein blocks technique, writing 

k n im—r k n im 

Sn = b- 1 J^ J2 Gt + K'Y. E G t = h+I 2 . 

i=l t={i-l)m+l i=l t=im-r+l 

We will show that Ecxp(it/ 2 ) -> 1. Condition (MX)' implies that |Eexp(itJ 2 ) - ^ r (t)| -> as 
£ = m — r ^ r and £/n — > 0. Moreover, Lemma 3.5 in [33] yields that y>\ r (t) — > 1 if and only if 
k(tp n ,r(t) — 1) — >■ 0. Assuming (RV Q ) and (AC), one can follow the proof of Lemma 1 in [2]. We 
have 

lim limsup \k (<p n ,r(t) - 1) - kr(<p n , q (t) - ip n ,q-i{t))\ ->■ 0, (el. 

Under (RV a ), an application of Theorem 3 in Section XVII. 5 of Feller gives that n(<p nq (t) — 1) 
converges for all q. We deduce that n(<p nq (t) — (p n ,q-i(t)) converges too. As kr/n ~ r/m ->0we 
conclude that kr[tp n ^ q (t) — (p n ,q-i{t)) — > and then fc„(<p„. r (£) — 1) — > which gives the desired 

result Eexp(z£/ 2 ) -* lj cquivalently, I 2 — > 0. Since 



\Pi\ 



E 



<E 



cxp(it(Ii)(l - exp(zi/ 2 ))) 
dominated convergence yields P± — > 0. Finally, 

I-P3I < k ((p n ,m-r(t) ~ 1) ~ (<Pn,m(t) - 1) 



1 — cxp(i£/ 2 ) 



and the same arguments as above show that P3 



0. 



D 



We finish the proof of (MX) for the sequence (Gt). In view of (DC P ), (Xi), hence (Gt), are 
/?- mixing, hence strongly mixing, with exponential rate (ah)- We will show (MX) by an application 
of Lemma 16.21 A standard telescoping sum argument shows that 

\<PnHt) - ft,mS)\ < ck n a e . 

Since we choose m = log 2 n in the proof of (AC), k n ai ^ (n/log 2 n) exp(— c£ n ). Thus, choosing 
£ n = Clogn for some sufficiently large constant C > we have £ n = o(m n ), k n a£ = o(l) and we 
can also find r„ = o(£ n ). This proves (MX'), hence (MX). 

Condition (TB). Note that {\9'X\ > b n } C {\X\ > b n }. Then 

F(St(G) > x) 



b + (£) 



lim 



lim 



9' X I > x) 

'S t >x) 

lim 



\X\>x) 



>oo F(\X\ > x) x^oo F(\9'X\ > x) 
= b e (6) lim (F(\0'X\ > x \ \X\ > x))- 1 

X—^-CX) 

= 64^)(P(|Fo||^e |>l)))- 1 

= b t (o)<p(\e'Qo\ a ))- 1 . 

Correspondingly, b-(£) = ^(-6>)(E(|6>'e | Q )) _1 . Here we assumed that E(|6»'6 | a ) ^ 0. Otherwise, 
b+{£) =b-(£) = 0. 
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Thus we may apply Theorem 16. II to conclude that b n 9'S n — > £ a (0) for an a-stable random variable 
£a(0) with characteristic function ip a (x,9) given by 

E(|0'0o| a ) log^aM) 
,_ la r(2-a) 



1 



((b(6) + b(-0)) cos(7ra/2) - i siga(x)(b(9) - b(-0)) sin(7r a/2)") , x G 



The factor E(|#'6o| a ) on the left-hand side is due to the normalization (b n ) instead of (a n ). Replacing 
(bn) by (a n ), we have for any v G M. d that 



exp 



-> 



{-brG- 1 ((b(v/\v\) + b(-v/\v\)) i (b(v/\v\) b(-v/\v\)) tan(7r a/2)) } 



where C a is defined in (|4.2[) . This is the characteristic function of an a-stable random vector £ a . 
The representation of the Levy spectral measure T a in (|4.1[) follows by calculations as in Example 
2.3.4 of [50]. Indeed, keeping notations of [50] and identifying the limiting law yields the equations 

b(9) + b(-9) = C a o a e = C a f \9's\ a r a (ds) = C a f (9's)lT a (ds) + C a f (-9's)lT a (ds), 

Js*- 1 ./S<i-i Js^-i 

and 



b(9)-b(-9) = (b(9)+b(-9))p e 



C a I \6's\ a sign(0's)r a (ds) 

ls d - 1 



's)%T a (ds)-C a / (-6's)%T a (ds), 0eS 



3d-l 



The limiting a-stable distribution is degenerate if and only if b(9) = for all 9 G § d_1 . 
This proves part (1) of the theorem. 

Stable limit theory for general regularly varying stationary processes. In this part we 
want to give some arguments showing that the results of Theorem H3] can be applied in much more 
general context. For this reason, consider a strictly stationary R -valued regularly varying sequence 
(X t ) with index a > 0. Then $ t = (Xt,X t -i, ...),£ G Z, constitutes a Markov chain with infinite- 
dimensional state space. In this setting, (DC P ) for X t = /($*) takes on the form: 

Condition (DC): 

E(|Xi| p | \(X ,X-i,...) = (x ,x-i,...)) ^P\x \ p + b for some 0< /? < 1 and b > 0. 

We also need a weak dependence assumption more general than geometric /3-mixing which, in the 
irreducible case, is implied by the drift condition. 

Condition (MX m ) : Consider an integer sequence (m n ) such that m = m„ — > oo and m n /n = o(l) 
and also write k n = [n/m]. There exists a sequence (r n ) such that r„ = o(m n ) and 



lim {v&W-tfk t (a)\ 

n— >-oo 



o. 



S G 



holds for both £ = £ n = m n — r n and £ 

d l) (s) 



where 



<Pn,j 



E 



exp 



exp I %a 



(We 



im—£ 

E 

i=l t=(j-l)m+l 



s'Xi 



j 



"E^ 



/ = ! 



j^l, <fn(s) = fn,n(s) , SG 
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Condition (MX m ) is implied by 9-weak dependence introduced by Doukhan and Louhichi )18j : 
For every m > 1, equip {R d ) m with the metric • | m = m- 1 J2T=i I ' I- A function / : (W l ) m H> [-1, 1], 
m ^ 1, is Lipschitz if 

sup ^/M = Llp(/)<00 . 

The (9-weak dependence coefficients (# r )r^o are defined for any / with Lip(/) = 1 and measurable 
g: (R d ) v h4 [-1,1], O 1, as 

sup sup \cov(g(X il ,...,X iv ),f(X jl ,...,X jm ))\=6 r . 

Condition (MX m ) follows if r — > for some r = r„ = o(m) with m = ?n„. 0-weak dependence 
covers a wide range of known dependence concepts, including a large variety of mixing conditions; 
see [TS]. 

In the general case, the following analog of Theorem 14 . 1 1 holds . The proof follows along the lines 
of Theorem 14. II Irrcducibility of (X t ) can be replaced by (MX m ). We omit further details. 

Theorem 6.3. Consider an W 1 -valued strictly stationary sequence (X t ) satisfying the following 
conditions: 

• (RV a ) for some a € (0, 2), KX = if a > 1 and X is symmetric if a = 1. 

• (DCp) for some p 6 ((a - 1) V 0, a). 

• (MX m ) for m n = o(n^+ 1 )/ Q - 1 ). 

Let (a„) be a sequence of positive numbers such that nP(\Xo\ > a n ) ~ 1. TTien t/ie statement of 
part (1) of Theorem\4-l\ holds. 



6.2. Proof of part (2). Recall the regenerative structure of the Markov chain (X t ) from SectionO 
We will show that the partial sum 5(1) over a full regenerative cycle is regularly varying with index 
a. We write 

N A (n) n 

(6.2) S n = S(0)+ J2 S(t)+ ]T X l: 

t=l i=N A {n) + l 

where iVyi(n) = f/={i ^ : TA(i) ^ n}, n ^ 1, is independent of (S(i))i^\. The first and last block 
sums S(0) and Y^i=T A (N A {n))+i x i are tight. Therefore 

N A (n) 

a~ 1 S n = a- 1 J2 S(t) + o P (l). 



By virtue of (DC p ) for some p > the chain (X t ) is geometrically ergodic. Therefore there exists 
a constant n > such that 

(6.3) sup E x c KTA < oo , 
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(see [36], (15.2) in Theorem 15.0.1) and hence ta has exponential moment. By a standard renewal 
argument, NA(n)/n -4' (Eta)^ 1 . Then for e, 6 > 0, 



N A {n) n(Er A 



- l 



^ e 



n 51 ^)- E $w 

P(|JVa(») - "(Eta)" 1 ! > 5N A (n)) 

|AT A („)-™(Er j4 )- 1 | 



-Plfl" 1 



^ S(t)\ ^e,|iVAW-n(Er A )- 1 K^A(n)) 

t=i 

< o(l)+cPfa,; 1 | ^ 5(t) >0.5eV 
t=i 
In the last step we used a maximal inequality of Ottaviani type; see e.g. [44], Chapter 2. The 
second term on the right-hand side is negliblc, as first letting n — > oo and then S — > since 

o" 1 E^ A i (n) -?(*) 4 Sa- Hence 

"(Eta)- 1 

a; 1 5„ = a" 1 £ 5(t) + o P (l). 

t=\ 

In view of part (1), the sum of iid random vectors (S(i)) on the right-hand side has an a-stable 
limit. It follows from [49] that 5(1) is regularly varying with index a. This concludes the proof. 

7. Proof of Theorem 14.31 

7.1. Proof of part (1): The case a G (0, 2). Recall the decomposition (|6.2|) of the partial sums 
S n in terms of the regenerative cycles of the Markov chain. We start with an auxiliary result which 
deals with the sums over the first and last blocks. 

Lemma 7.1. Assume that (RV Q ) and (DC P ) hold for some p > a — 1 provided a > 1. Then there 
exists a constant c > such that for any sequence x = x„ — > oo as n —> oo, 

(7.1) F A (Y,\ X t\ >x ) < cP{\X\>x), 

t=\ 

t TA \ 

(7.2) F(J2\Xt\>x,T A ^n) = o(nP(\X\ > x)). 

t—i 
Proof. We start by proving (|7.1|) . For any random vector X we write X = Xlp^j}. Then 

. TA TA 

]T \X t \ >x)^F A (Y / W7\> x/2) +Pa(U^! (\xT\ ± \X t \}) =h+ h- 



TA . , T A 

Pa( 

t=l t=l 

Using the Wald identity, we have 



h = E.4 ( ms^ A l { |x t |>x}) < Ea(X) l{|x t |>x}j = Ea(ta) P(|X| > ar) . 

Write fco = \a] and choose < /3 < 1 such that /Jfco > a. Since fco(/co — 1) ^ a (a — 1) for a > 1, we 
will choose /3 such that p//3 = feo — 1. Markov's inequality yields 



r pfco T p&o 
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Note that (\X t \ ) satisfies (DCi (J _j). Under the latter condition we may apply Proposition 4.7 of 

[40] to get I±UEi^i 1-^*1 ) k ° ^ cE|A| . An application of Karamata's theorem shows that the 
right-hand side is bounded by cP(|A > x). This concludes the proof of (|7.1[) . 

Now we turn to the proof of (|7.2[) . Abusing notation, we write X = l{m^x<5} f° r an y fixed 6. 
Then 

ta t a 

J2 \Xt\ >x,T A ^nj^¥(J2Jx7\>x/2,T A ^ n) +p(u^! {W7\ ± |X t |}) =I[+ I' 2 . 
t=i t=i 

Since E,t a < oo and X is regularly varying, we have 

I' 2 sC E(t a )V(\X\ > xS) = o(n¥(\X\ > x)) . 
Similar arguments as above yield 

1 ~- x /3k ^ ' x Pk 

An argument similar to the one used in the proof of Theorem 4.6 in |40j shows that 

n , n 

t=l t=l 

Finally, an application of Pitman's identity [45] . Proposition 4.7 in [3D] and Karamata's theorem 
yield 

n T4- 1 n 



fc=0 t=l 
TA 



< nP(A eA)E A (El^ 



,/3fco 



t=l 



< cnElA^ - cn^ feo ^ fc °- a P(|X| > x). 

Since /3&o > a an d we can make 8 as small as we like, we conclude that I[ = o(n {¥{\X\ > x)) . This 
concludes the proof of (|7.2I) . D 

Now we are ready to prove part (1). Since t a has exponential moment, it follows that F(t a > 
n) = o(P(|A| > A„). Therefore we may prove the result on the event {t a ^J n}. We write for 
simplicity P„(-) = P(- (~l {t a ^ n}). In view of Lemma I7TT1 and the decomposition (|6.2[) of S n we may 
neglect the sums over the first and last cycles and it suffices to prove the large deviation principle 
for the process Ylt=i S(t) over independent cycles. Observe that 

^(A- 1 J2l\ {n) s(t) e ■) _ p^A- 1 E^i (n) gffl e ■) P(|g(l)l > A n ) 

nP(|A|^A„) nP(|5(l)| > A„) P(|X| ^ A„) 

The same arguments as in the proof of Lemma 4.12 in [40] (here the conditions A„ — > oo and 
^n/n s+1 / a — t oo for some 5 > are crucial) show that for any small £, e > 0, and any set i? 
bounded away from zero, 

(l-e)F(KHl + Q-Hl+e)- l S(l)EB) F »(V g^ gg) gj 

E(r ji )P(|5(l)|>A n ) "" nP(|5(l)| > A„) + ° M 

PCA-^l- 0-^(1) eg) m 
" E(r. 4 )P(|5(l)|>A„) + ° lj ' 
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Assume first that the cluster index b does not vanish. In view of part (2) of Theorem 14. II we know 
that S(l) is regularly varying with index a and spectral measure ¥q> given by ()4.3|) . and we also 
know that 

P(A-^(l)e-) , 
P(|S(1)|>A„) -+WW' 

for a non-null Radon measure (isii)- Hence, letting e — > and £ — > 0, we conclude that 

Pn(^E^ 1 ( " ) 5(*)e-) . Ms(1)( .) 
nP(|S(l)|>A„) ^ E(r A ) ' 

It remains to determine the limit of P(|5'(l)| > x)/P(|A > x) as x — > oo. By virtue of the proof of 
Theorem EU a" 1 E'/ii^ S'C*) ^ &*• Then necessarily 

j^-P( a -^(l)e-)^^(-), 

where v a is the Levy measure of £ a . Hence 

P p(ty|L > a !) ) ~ nP(|5(1)l > an) ■* ErA ^^ ' 

where T a is the spectral measure of v a . But from part (2) of Theorem 14. II we know that nP(|5(l)| ^ 
a n ) — >• Eta J§d-i 6(^) dP@(6). This proves the result in the non-generate case b ^ 0. 

In the degenerate case 6 = 0, P(|5(l)| ^ x) = o(P(|A| ^ x)) as a; — > oo. By independence of the 
cycles and since \ n j a n — > oo, for any set B bounded away from zero, some 7 > 0, 

N A (n) N A (n) 

^(K 1 J2 S(*)eB)<P(| J! S(*)|>7An)<ncP(|5(l)|>cA„) = o(nP(|X|>On)) = o(l). 

t=l t=l 

The desired result in the degenerate case follows. 

7.2. Proof of part (2): The case a > 2. Wc only consider the non-degenerate case 6^0. Wc 
will apply Theorem 4.6 in HHj for functions of Markov chains in the case d = 1. 

Theorem 7.2. Let (Gt) = (/($t)) fee a 1- dimensional functional of a strictly stationary ^-valued 
irreducible aperiodic Markov chain ($t) . Write S n (G) = G\ + - ■ - + G n , n ^ 1, for the corresponding 
random walk. Assume that the following conditions are satisfied. 

(1) The regular variation condition (RV Q ) for some a > 2 and EG = 0. 

(2) The anti- clustering condition (AC) Q : 

n 

lim limsup sup (5^ Q ^P(|Gj| > xS k \ \G \ > xS k ) = 0. 

for a sequence 5 k = o(k~ 2 ), k — ► 00, awd sets (A n ) smc/i t/iai &„ = inf A n — > 00 as n — > 00. 

(3) The limit 0+ = limfe_ >00 (& + (fc + 1) — &+(fc)) exists, where the constants (b+(k)) are defined 
in Theorem \6.1\ 

(4) The drift condition (DC P ) for every p < a. 

Then the precise large deviation principle 

(S n (G) > x) 



(7.3) lim sup 

n->oo xeAr 



nP(|G| >x) 



h 



0, 
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holds if A = (b n ,c n ) for any sequence (b n ) satisfying b n = n 0,5+e for any e > 0, and (c n ) such that 
c n > b n and 

(7.4) P(t a > n) = o(nP(\G\ > c n )) , 

where ta = Ta(1) * s the first hitting time of the atom A of the Markov chain; see Section \2.S[ 

We will apply this result to G t = B'X U t G Z, for any fixed 6 € S 1 ^ 1 with b(9) ^ 0. Note 
that 1|7.4[) is satisfied since ta has exponential moment. Condition (RV Q ) for (Gt) is satisfied 
by regular variation of (X t ) in all non-degenerate cases b(ff) ^ 0. The existence of the limits 
b+ = lim fe _,oo (&+(>+ !) - M fc )) = &(0)/E|0'9 o | Q (here we assume that E|6»'6 | Q ^ 0) is ensured by 
Theorem 13.21 It remains to check condition (AC) Q for (Gt) under (DC P ) for (Gt) for every p < a. 
Note that (DC P ) for (X t ) implies (DC p ) for (Gt). Using Markov's inequality of order p < a and 
(|6.ip . we obtain the following bound for k ^ 1, x G A„: 



_( \Gj\ p l{\ G \ >xS }) 
G,| > «fc | |Go| > xS k ) ^ ^ P (| Go | > xSk ) 






^ 



^ 



E 



^'-^(IXopll 



or-H{|X |> : r:5 fc }J 



x^P(|G |>x4) xPdl 

l3 k E(\X \Pl {lXa>xSk} ) n 



xP6l¥(\X \ > xS k ) xP6 p k , 

The second term is of the order 0(nb~ p ) = o(l) uniformly for x G A„ since p can be chosen larger 
than 2 such that p(0.5 + e) > 1. The first term converges to c/3 fe as n — » oo uniformly for x G A n , by 
applications of Karamata's Theorem and the uniform convergence theorem of regular variation. We 
conclude that (AC) a holds as S k 1 f3 k — > as k — >• oo if we choose S k = k~ 2 ~ e for e' > sufficiently 
small. Thus all conditions of Thcorem l7.2l are satisfied for (Gt) = (0' Xt) and therefore (|7.3j) applies. 
Since P(|0'X| > x)/P(|X| > x) ->■ E[|0'X| a ] we can also write dL3]) in the form (j4~3|) . 

Now choose (A ra ) as in the formulation of the theorem and apply Lemma I A. 1 1 below. This proves 
the theorem. 

Appendix A. 

The following result is useful for proving multivariate large deviation results and central limit 
theorems. 

Lemma A.l. Assume that (X t ) is an M. d -valued strictly stationary sequence which is regularly 
varying with index a > and satisfies the one- dimensional large deviation principle 

(A.i) ?wmV?\ ^W> eeSd "' 

nP(\X\ > X n ) 
for some sequence X n — > oo such that nP(\X\ > X n ) — > 0. Moreover, assume that a N or 

K) = K— )■ Then CED) holds - 

Proof Define the measures 

M P(A- 1 ^ tl G ■) 

mn U = n p{\x\>\ n ) > n ^' 

on the Borel tr-field of K . We conclude from ()A.1| that for any Borel set B bounded away from 
zero, 

sup m n (B) < oo . 

n>\ 
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This means that (m n (B)) is vaguely tight; see (3TJ [46] . In view of (jA.ip . any vague subsequential 
limit /i of (m n ) satisfies the relation (|4.2|) . For non- integer a, the latter property combined with 
the proof of Theorem 1.1 in [3] shows that all vague subsequential limits of (m n ) are identical 
and uniquely determined by the property (|4.2[) . Hence (|4.1[) holds and the limit v a is given by 
(|4.2[) . A careful study of the proof of Theorem 1.1 in [3] shows that the proof remains valid if the 
subsequential limits have the property /x(-) = (Jt(—) which follows if6(-) = 6(— •). □ 
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